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CONJECTURES INVOLVING 
ARITHMETICAL SEQUENCES 

ZHI-WEI SUN 

Abstract. We pose thirty conjectures on arithmetical sequences, most 
of which are about monotonicity of sequences of the form ( ^/a^) n >i or 
the form ( ^/On)n>ij where (a„)„^i is a number-theoretic or 

combinatorial sequence of positive integers. This material might stimu- 
late further research. 



1. Introduction 

A sequence (a n ) nS , of natural numbers is said to be log-concave (resp. log- 
convex) if a^ +1 ^ a n a n+ 2 (resp. a^ +1 ^ a n a n+ 2) for all n = 0, 1, 2, . . .. The 
log-concavity or log-convexity of combinatorial sequences has been studied 
extensively by many authors (see, e.g., [5, 7, 8, 15, 17]). 

For n G Z + = {1, 2, 3, . . .} let p n denote the n-th prime. In 1982, Faride 
Firoozbakht conjectured that 

qfcl > n+ ^Ti for all n G Z + , 

i.e., the sequence (^/jv) n >i is strictly decreasing (cf. [20, p. 185]). This was 
verified for n up to 3.495 x 10 16 by Mark Wolf [34]. 

Mandl's inequality (cf. [9, 21, 13]) asserts that S n < np n /2 for all n ^ 9, 
where S n is the sum of the first n primes. Recently the author [31] proved 
that the sequence ( \fS^) n ^2 is strictly decreasing and moreover the sequence 
( n+ \/S n+ i/ \fSn) n >5 is strictly increasing. Motivated by this, here we pose 
many conjectures on sequences (y/a~^) n ^i and ( n +^/a n+1 / ^fa^) n ^i for many 
number-theoretic or combinatorial sequences (a n ) n ^i of positive integers. 
Clearly, if ( n +^/a n+ i/ j/a^) n ^N is strictly increasing (decreasing) with limit 
1, then the sequence (-y/a^n^iv is strictly decreasing (resp., increasing). 

Sections 2 and 3 are devoted to our conjectures involving number-theoretic 
sequences and combinatorial sequences respectively. 
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2. Conjectures on number-theoretic sequences 
2.1. Conjectures on sequences involving primes. 
Conjecture 2.1. (2012-09-12) For any a > we have 

-f>£ <J 7T foralln>2\a] 2 +\a]+6. 
n ^-^ a + 1 

fe=i 

Remark 2.1. We have verified the conjecture for a = 2, 3, ... , 700 and n ^ 
10 6 . Our numerical computation suggests that for a = 2, 3, . . . , 10 we may 
replace \a] 2 +\a] +6 in the inequality by 9, 15, 31, 47, 62, 92, 92, 122, 122 
respectively. Note that Mandl's inequality (corresponding to the case a = 1) 
can be restated as Y^k=iPk < ^Y^Pn+i for n ^ 8, which provides a lower 
bound for p n+ i in terms of p±, . . . ,p n . 



Our next conjecture is a refinement of Firoozbakht's conjecture. 
Conjecture 2.2. (2002-09-11) For any integer n > 4, we have the inequality 



n +J/p n +i ^ 1 log log n 



^/p^i 2n 2 
Remark 2.2. The author has verified the conjecture for all n ^ 3500000 
and all those n with p n < 4 x 10 18 and p n +i — p n ^ Pk+i — Pk fc> r all 
1 < A; < n. Note that if n = 49749629143526 then p n = 1693182318746371, 
p n+ i -p n = 1132 and (1 - "+yp n+1 / y%)n 2 / loglogn ps 0.5229. 

A well-known theorem of Dirichlet (cf. [14, pp. 249-268]) states that for 
any relatively prime positive integers a and q the arithmetic progression 
a, a + q, a + 2q, . . . contains infinitely many primes; we use p n (a, q) to denote 
the n-th prime in this progression. 

The following conjecture extends the Firoozbakht conjecture to primes in 
arithmetic progressions. 

Conjecture 2.3. (2012-08-11) Let q ^ a ^ 1 be positive integers with a 
odd, q even and gcd(a, q) — 1. Then there is a positive integer no (a, q) such 
that the sequence ( ^/p n ( a i l))n^n (a,q) is strictly decreasing. Moreover, we 
may take n (a, q) = 2 for q ^ 45. 



Remark 2.3. Note that ^p 4 (13,46) < ^/p 5 (13,46). Also, {/p 3 (3,328) < 
^/p 4 (3,328) and ^ 6 (23,346) < ^(23,346). 

A famous conjecture of E. Artin asserts that if a G Z is neither —1 nor 
a square then there are infinitely many primes p having CL clS db primitive 
root modulo p. This is still open, the reader may consult the survey [18] for 
known progress on this conjecture. 
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Conjecture 2.4. (2012-08-17) Let a G Z be not a perfect power (i.e., there 
are no integers m > 1 and x with x m = a). 

(i) Assume that a > 0. Then there are infinitely many primes p having a 
as the smallest positive primitive root modulo p. Moreover, ifpi(a), . . . ,p n (a) 
are the first n such primes, then the next such prime p n +i (a) is smaller than 
Pn {a) 1+1 / n , i.e., ^p n {a) > n +^/p n+1 (a). 

(ii) Suppose that a < 0. Then there are infinitely many primes p having a 
as the largest negative primitive root modulo p. Moreover, ifpi(a), . . . ,p n (a) 
are the first n such primes, then the next such prime p n+ i(a) is smaller than 
Pn(a) 1+1 ^ n (i-c, y / p n (0') > n+ \VPn+i(a) ) with the only exception a = —2 and 
n = 13. 

(iii) The sequence ( n+ y/P n+1 (a)/ y/ P n (a)) n ^ is strictly increasing with 
limit 1, where P n (a) = Y.k=iPk( a )- 

Remark 2.4. Let us look at two examples. The first 5 primes having 24 as 
the smallest positive primitive root are pi(24) = 533821, ^2(24) = 567631, 
p 3 (24) = 672181, p 4 (24) = 843781 and p 5 (24) = 1035301, and we can easily 
verify that 

Pl (24) > ^2(24) > s/p 3 (24) > </p 4 (24) > </p 5 (24). 

The first prime having —12 as the largest negative primitive root is pi(— 12) 
= 7841, and the second prime having —12 as the largest negative primitive 
root is p 2 (-12) = 16061; it is clear that pi(-12) > a/p 2 (-12). 

Recall that the Proth numbers have the form k x 2 n + 1 with k odd and 
< k < 2 n . In 1878 F. Proth proved that a Proth number p is a prime if 
(and only if) a^ 1 ^ 2 = — 1 (mod p) for some integer a (cf. Ex. 4.10 of [6, 
p. 220]). A Proth prime is a Proth number which is also a prime number; 
the Fermat primes are a special kind of Proth primes. 

Conjecture 2.5. (2012-09-07) (i) The number of Proth primes not exceed- 
ing a large integer x is asymptotically equivalent to C\/x/\ogx for a suitable 
constant c G (3, 4). 

(ii) //Pr(l), . . . , Pr(n) are the first n Proth primes, then the next Proth 
prime Pr(n+ 1) is smaller than Pr(n) 1+1//n (i.e., ^/Pr(n) > n VPr(n+l)) 
unless n = 2,4,5. If we set PR(n) = J2k=i^ T W > then PR(n) < nPr(n)/3 
for all n > 50, and the sequence ( n+ ^/PR(n + 1)/ •^ / PR(n)) n ^34 is strictly 
increasing with limit 1. 

Remark 2.5. We have verified that ^/Pr(ri) > n+ ^/Pr(n + 1) for all n = 
6, . . . , 4000, PR(n) < nPr(n) /3 for all n = 51, . . . , 3500, and 

n+ y/PR(n + l)/^PR(n) < " + </PR(n + 2)/ n+ ^/PR(n + 1) 
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for all n = 34, . . . , 3200. 

In the remaining part of this section, we usually list certain primes of 
special types in ascending order as q±, q 2 , (fe, . . ., and write Q(n) for J2k=i 1 k - 
Note that the inequality y/Q(n)/ n ~y/Q(n - 1) < n+ j/Q(n + 1)/ y/Q(n) 
yields a lower bound for q n+ \. 

Conjecture 2.6. (i) (2012-08-18) Let qi,q 2 ,q3, ■ ■ ■ be the list (in ascending 
order) of those primes of the form x 2 + 1 with x G Z. T/ien we /iave q n +\ < 
qn +1 ^ n unless n = 1, 2, 4, 351. t4/so ; the sequence ( n+ ^/Q(n + 1)/ \/Q(n)) n ^i3 
zs strictly increasing with limit 1. 

(ii) (2012-09-07) Let qi, q 2 , q^, . . . be the list (in ascending order) of those 
primes of the form x 2 + x + 1 with x G Z. TTien we have q n +i < qn +1 ^ n 
unless n = 3,6. j4/so, £/ie sequence ( " + \/<5(^ + 1)/ \A?( ra ))™> 2 strictly 
increasing with limit 1. 

Remark 2.6. If we use the notation in part (i) of Conj. 2.6, then ^351 = 
3536 2 + 1 = 12503297, g 352 = 3624 2 + 1 = 13133377, and 3 %/q^ < 3 '^/q^. 

Schinzel's Hypothesis H (cf. [6, pp. 17-18]) states that if fi(x), . . . , fk(x) 
are irreducible polynomials with integer coefficients and positive leading co- 
efficients such that there is no prime dividing the product fi(q) ■ ■ ■ fk{q) for 
all q G Z, then there are infinitely many n G Z + such that fi(n), . . . , fk{n) 
are all primes. 

Here is a general conjecture related to Hypothesis H. 

Conjecture 2.7. (2012-09-08) Let fi{x), . . . , fk{x) be irreducible polynomi- 
als with integer coefficients and positive leading coefficients such that there 
is no prime dividing Ylj=i fjil) f or ? G Z. Let qi, q 2 , . . . be the list (in 
ascending order) of those q G Z + such that fi(q), . . . , fk(o) are all primes. 
Then, for all sufficiently large positive integers n, we have 

-^—Q(n) < q n+1 < ql +l l n . 
n — 1 

Also, for some N G Z + the sequence ( n+ ^/Q{n + 1)/ \^Q(n))n^N is strictly 
increasing with limit 1. 

Remark 2.7. Obviously 2Q{n) < (n — l)g n +i if and only if Q(n + 1) < 
(n + l)g„+i/2. 

For convenience, under the condition of Conj. 2.7, below we set 

E{f x {x), . . . , f k (x)) = {n G Z + : ^ > "+^77 fails} 

and let N Q (fi(x), . . . , fk(x)) stand for the least positive integer n Q such that 
2Q(n) < (n — l)q n +i for all n ^ n , and let N(fi(x), . . . , fk(x)) denote the 
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smallest positive integer N such that ( n+ j/Q(n + 1)/ \/Q(n)) n ^N is strictly 
increasing with limit 1. 

If p and p + 2 are both primes, then {p, p + 2} is said to be a pair of twin 
primes. The famous twin prime conjecture states that there are infinitely 
many twin primes. 

Conjecture 2.8. (2012-08-18) We have 

£(x,x + 2)=0, N (x,x + 2) = 4, and N(x, x + 2) = 9. 

Remark 2.8. Let qi,q 2 , ■ ■ ■ be the list of those primes p with p + 2 also prime. 
We have verified that ifih, > n+ \/Qn+i for all n = 1, . . . ,500000, q n+ i > 
2Q(n)/(n - 1) for all n = 4, 2000000, and n+ ^/Q(n+ l)/^/Q(n) < 
n+ f/Q(n + 2)/ n+ ^/Q(n + 1) for all n = 9, . . . , 500000. See also Conjecture 
2.2 of the author [31]. 

Conjecture 2.9. (2012-08-20) We have 

E{x, x + 2, x + 6) = £(x, x + 4, a; + 6) = 0, 
iVo(x, x + 2, x + 6) = 3, JV (a;, x + 4, x + 6) = 6, 
JV(ar, x + 2, x + 6) = N(x, x + 4, x + 6) = 13. 

Remark 2.9. Recall that a prime triplet is a set of three primes of the form 
{p, p + 2, p + 6} or {p, p + 4, p + 6}. It is conjectured that there are infinitely 
many prime triplets. 

A prime p is called a Sophie Germain prime if 2p + 1 is also a prime. It is 
conjectured that there are infinitely many Sophie Germain primes, but this 
has not been proved yet. 

Conjecture 2.10. (2012-08-18) We have 

E(x, 2x + 1) = {3, 4}, N (x, 2x + 1) = 3, and N(x, 2x + 1) = 13. 

Also, 

E(x, 2x - 1) = {2, 3, 6}, iVo(x, 2x - 1) = 3, and N{x, 2x - 1) = 9. 

Remark 2.10. When qi, . . . are the list of Sophie Germain primes in as- 
cending order, we have verified that itfq^ > ™+ A Vg n+ i for all n — 5, . . . , 200000, 
and "VQ(n + 1)/ y/Q(n) < n+ f/Q{n + 2)/ n+ j/Q{n + 1) for every n = 
13,..., 200000. 

One may wonder whether E(x, x + d) or E(x, 2x + d) with small d G Z + 
may contain relatively large elements. We have checked this for d ^ 100. 
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Here are few extremal examples suggested by our computation: 

E(x, x + 60) = {187, 3976, 58956}, E(x, x + 66) = {58616}, 
E(x, 2x + 11) = {1, 39593}, E(x, 2x + 81) = {104260}. 

Conjecture 2.11. (2012-09-07) We have 

E{x, x 2 + x + 1) = {3, 4, 12, 14}, 
N (x, x 2 + x + 1) = 3, N(x, x 2 + x + 1) = 17. 

Also, 

E(x 4 + 1) = {1, 2, 4}, iV (x 4 + 1) = 4, and iV(x 4 + 1) = 10. 

Remark 2.11. Note that those primes p with p 2 + p + 1 prime are sparser 
than twin primes and Sophie Germain primes. 

2.2. Conjectures on other number-theoretic sequences. 

A positive integer n is called squarefree if p 2 j n for any prime p. Here 
is the list of all squarefree positive integers not exceeding 30 in ascending 
order: 

1, 2, 3, 5, 6, 7, 10, 11, 13, 14, 15, 17, 19, 21, 22, 23, 26, 29, 30. 

Conjecture 2.12. (2012-08-14) Let s 1; s 2; S3, . . . be the list of squarefree 
positive integer in ascending order. Then the sequence {■\/s^) n ^7 is strictly 
decreasing, and the sequence ( n+ yf S(n + 1)/ yj S(n)) n ^ 7 is strictly increas- 
ing, where S{n) = J2k=i s k- 

Remark 2.12. We have verified that $/~s^ > ™+ A ys n+1 for all n — 7, . . . , 500000. 
Note that lim^oo y/ S(n) = 1 since S(n) does not exceed the sum of the 
first n primes. 

Conjecture 2.13. (2012-08-25) Let a n be the n-th positive integer that 
can be written as a sum of two squares. Then the sequence {y/a~^) n ^Q is 
strictly decreasing, and the sequence ( n+ y/ A(n + 1)/ y/ ' A{n)) n ^§ is strictly 
increasing, where A{n) = J2 7 k=i a k- 

Remark 2.13. Similar things happen if we replace sums of squares in Conj. 
2.13 by integers of the form x 2 + dy 2 with x, y G Z, where d is any positive 
integer. 

Recall that a partition of a positive integer n is a way of writing n as a 
sum of positive integers with the order of addends ignored. Also, a strict 
partition of n G Z + is a way of writing n as a sum of distinct positive integers 
with the order of addends ignored. For n = 1, 2, 3, . . . we denote by p(n) 
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and p*(n) the number of partitions of n and the number of strict partitions 
of n respectively. It is known that 

P(n) ~ "W^T ^ ~ 4(3n3)V4 aS n + °° 

(cf. [12] and [1, p. 826]) and hence 

lim y/p(n) = lim ^fpjn) = 1 . 

Conjecture 2.14. (2012-08-02) Bot/i (y/p{n)) n>6 and (y/p*(n)) n>9 are 
strictly decreasing. Furthermore, the sequences ( n+ ^/p(n + 1)/ \/p( n ))n^26 
and ( n+ -\/pJji + 1)/ y / p*(n)) n ^4 5 are strictly increasing. 

Remark 2.14. The author has verified the conjecture for n up to 10 5 . [31] 
contains a stronger version of this conjecture. 

The Bernoulli numbers Bq, Bi, B 2 , . . . are rational numbers given by 
B = l, and ( J-B fe = for n G Z . 

fc=0 ^ ' 

It is well known that B 2n+ i = for all n G Z + and 

00 „ 

X \ „ X 



e 



(See, e.g., [14, pp. 228-232].) The Euler numbers E , Ei, E 2 , . . . are integers 
defined by 

Eo = l, and ^ E n _ k = for n G Z + . 

2\k 

It is well known that E 2n+ i = for all n = 0, 1, 2, . . . and 



,,2/i 



secx = y^(-l) n £ , 2n7^-TT ( Ixl < - ) . 
^ V ; (2n ! V 1 2/ 

n=0 v 7 

Conjecture 2.15. (2012-08-02) (^Flp^) n> i and ^/(-l)"£ 2n ) n>1 
are strictly increasing, where Bq,B\, . . . are Bernoulli numbers and Eq,Ei,.. 
are Euler numbers. Moreover, the sequences 

( "V(-l) n ^2„ + 2/ V / (-l) n ~ 1 B 2n ) 

and 

( "V(-l)" +1 ^2n +2 / v/(-l) n ^2n 

are strictly decreasing. 



1^2 
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Remark 2.15. It is known that both (— l) n ~ 1 B 2n and (— l) n E2 n are positive 
for all n — 1, 2, 3, . . .. 

For m, n G Z + the n-th harmonic number of order m is defined as 

ELi 1 A m 

Conjecture 2.16. (2012-08-12) For any positive integer m, the sequence 

rr(m) 



J n^3 



is strictly increasing. 

Remark 2.16. It is easy to show that ( \J i?l m ^) n>2 is strictly decreasing for 
any m G Z + . Some fundamental congruences on harmonic numbers can be 
found in [29]. 

Conjecture 2.17. (2012-09-01) Let q > 1 be a prime power and let ¥ q be 
the finite field of order q. Let M n (q) denote the number of monic irreducible 
polynomials of degree at most n over ¥ q . 

(i) We have M q (n + l)/M q (n) < M q (n + 2)/M q (n + 1) unless q < 5 and 
n G {2,4,6,8,10,12}. 



(ii) Ifn > 2, then y/M q (n) < n+ {/M q (n + 1) unless q < 7 andnE {3, 5}. 

(iii) When n > 3, we have 

" + {/M,(n + l)/ ^M q {n) > n+ ^M q (n + 2)/ n+ ^M q (n + l) 

unless (q < 8 & n G {5,7,9, 11, 13}) or (9 < q < 14 & n = 4). 

Remark 2.17. It is known that the number of monic irreducible polynomials 
of degree n over the finite field ¥ q equals ^^2 d \ n ^(d)q n ' d , where [i is the 
Mobius function (cf. [14, p. 84]). 

3. Conjectures on combinatorial sequences 

The Fibonacci sequence (-F n )n>o is given by 

F = 0, F x = 1, and F n+1 = F n + F n _ x (n = 1, 2, 3, . . .). 

the reader may consult [24, p. 46] for combinatorial interpretations of Fi- 
bonacci numbers. 

Conjecture 3.1. (2012-08-11) The sequence (\/ r F^) n ^ 2 is strictly increas- 
ing, and moreover the sequence ( " + y/F n+ i/ \/F^) n ^A is strictly decreasing. 
Also, for any integers A > 1 and B ^ with A 2 > AB and (A > 2 or 
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B ^ —9), the sequence ( n +^fu n+ i/ ^/u^) n ^i is strictly decreasing with limit 
1, where 

uq = 0, u\ = 1, and u n+ i = Au n — Bu n -\ (n = 1, 2, 3, . . .). 

Remark 3.1. By [25, Lemma 4], if A > 1 and B ^ are integers with 
A 2 > 4B then the sequence (u n ) n ^ defined in Conjecture 3.1 is strictly 
increasing. 

For n = 1,2,3,... the n-th Bell number B n denotes the number of 
partitions of {1, . . . ,n} into disjoint nonempty subsets. It is known that 
B n+ i = Ek=oQ) B k (with B = 1) and B n = e" 1 £~ ^/fc! for a11 
n = 0,l,2,... (cf. [22, A000110]). 

Conjecture 3.2. (2012-08-11) The sequence (v /r 0^) n >i is strictly increas- 
ing, and moreover the sequence ( n+ y/B n+ i/ v^nWi is strictly decreasing 
with limit 1, where B n is the n-th Bell number. 

Remark 3.2. In 1994 K. Engel [10] proved the log-convexity of (B n ) n ^i. [32] 
contains a curious congruence property of the Bell numbers. 

For n G Z + the n-th derangement number D n denotes the number of 
permutations a of {1, . . . , n} with a(i) = i for no % — 1, . . . , n. It has the 
following explicit expression (cf. [24, p. 67]): 

n . 

k=0 

Conjecture 3.3. (2012-08-11) The sequence ( \/-D n ) n ^ 2 is strictly increas- 
ing, and the sequence ( n+ ^/D n+1 / \/D n ) n ^ 3 is strictly decreasing. 

Remark 3.3. As D n = nD n _i + (— l) n for n e Z + , it is easy to see that 
(D n+1 / D n ) n ^i is strictly increasing. 

During his study of irreducible root systems of a special type related to 
Weyl groups, T. A. Springer [23] introduced the Springer numbers So, S±, . . . 
defined by 

— — = £ 5 A- 

cosx — smx ' n\ 

71=0 

The reader may consult [22, A001586] for various combinatorial interpreta- 
tions of Springer numbers. 

Conjecture 3.4. (2012-08-05) The sequence (S n +i/ S n )n>o is strictly in- 
creasing, and the sequence ( n+ y/S n+ i/ \/S~^) n ^i is strictly decreasing with 
limit 1, where S n is the n-th Springer number. 
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Remark 3.4. It is known (cf. [22, A001586]) that S n coincides with the 
numerator of \E n (l/4:)\, where E n (x) is the Euler polynomial of degree n. 

Conjecture 3.5. (2012-08-18) For the tangent numbers T(l), T(2), . . . given 
by 

tan* = 5>(n)— 

n=l v ' 

the sequences (T(n + 1)/T(n)) n ^i and ( y/T(n)) n ^i are strictly increasing, 
and the sequence ( " + ^/T(n + 1)/ ^T(n)) n ^2 is strictly decreasing. 

Remark 3.5. The tangent numbers are all integral, see [22, A000182] for the 
sequence (T(n)) n>1 . It is known that T(n) = (-If ~ 1 2 2 "(2 2n - l)B 2n /(2n) 
for all n e Z + , where B^n is the 2n-th Bernoulli number. 

The n-th central trinomial coefficient T n is the coefficient of x n in the 
expansion of (x 2 + x + l) n . Here is an explicit expression: 




In combinatorics, T n is the number of lattice paths from the point (0, 0) to 
(n,0) with only allowed steps (1,0), (1,1) and (1,-1) (cf. [22, A002426]). 
It is known that (n + l)T n+ i = (2n + l)T n + 3nT n _i for all n e Z + . 

Conjecture 3.6. (2012-08-11) The sequence (\/T^) n ^i is strictly increas- 
ing, and the sequence ( n+ y/T n+ i/ \/T\) n ^i is strictly decreasing. 

Remark 3.6. Via the Laplace-Heine formula (cf. [33, p. 194]) for Legendre 
polynomials, T n ~ 3 n+1/2 /(2v^?) as n -> +oo. In 2011, the author [28] 
found many series for 1/tt involving generalized central trinomial coeffi- 
cients. 

The n-th Motzkin number 




is the number of lattice paths from (0, 0) to (n, 0) which never dip below the 
line y = and are made up only of the allowed steps (1, 0), (1, 1) and (1, — 1) 
(cf. [22, A001006]). It is known that (n + 3)M n+l = (2n + 3)M n + 3nM n _i 
for all n e Z + . 

Conjecture 3.7. (2012-08-11) The sequence ( \/M n ) n ^i is strictly increas- 
ing, and moreover the sequence ( n+ \/M n+ i/ ^/M n ) n ^i is strictly decreasing. 
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Remark 3.7. The log-convexity of the sequence (M n ) n ^i was first established 
by M. Aigner [2] in 1998. 

For r = 2, 3, 4, . . . define 

tf'-EU (» = 0,1,2,...). 

k=0 ^ ' 

Note that = ( 2 ™), and those f n = fn are called Franel numbers (cf. 
[22, A000172]). 

Conjecture 3.8. (2012-08-11) For each r = 2,3,4,... there is a positive 

integer N(r) such that the sequence ( n+ \J f^+i/ \J f^) n>N ^ is strictly de- 
creasing with limit 1. Moreover, we may take 

N(2) = ■■■ = N(6) = 1, N(7) = N(8) = N(9) = 3, JV(10) = iV(ll) = 5, 
iV(12) = iV(13) = 7, iV(14) = iV(15) = N(1Q) = 9, N(17) = N(18) = 11. 

Remark 3.8. It is known that (fn ) n ^i is log-convex for r = 2,3,4 (cf. [7]). 
[27] contains some fundamental congruences for Franel numbers. 

Conjecture 3.9. (2012-08-15) Set g n = £™ =0 (l) 2 ^) for n = 0, 1, 2, . . .. 

Then (^/^n) n >i is strictly increasing and the sequence ( n +^/g n+ \/ ^fg^) n ^i is 
strictly decreasing. 

Remark 3.9. It is known that g n = YJk=o (£)/*;> where f k = J2j=o (f) 3 is 
the fc-th Franel number. Both (f n )n^o and [g n )n^o are related to the theory 
of modular forms, see D. Zagier [35]. 

For r = 1, 2, 3, . . . define 

*-£©'(":*)' ( -°^- ) - 

Those A n l) and A n = A { n ] are called central Delannoy numbers and Apery 
numbers respectively. The Apery numbers play a key role in Apery's proof 
of the irrationality of C(3) = J27=i V™ 3 ( cf - [3, 19]). 

Conjecture 3.10. (2012-08-11) For each r = 1,2,3, . . . there is a positive 

integer M(r) such that the sequence ( n+ \J A^+i/ \J ^r?) n>M ^ is strictly 
decreasing with limit 1. Moreover, we may take 

M(l) = • • • = M(16) = 1, M(17) = M(18) = M(19) = 9, M(20) = 12. 

Remark 3.10. The log-convexity of (A n ) n ^o was proved by T. Doslic [7]. 
The reader may consult [30] for some congruences involving Apery numbers 
and Apery polynomials. 
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The n-th Schroder number 




is the number of lattice paths from the point (0, 0) to (n, n) with steps 
(1, 0), (0, 1) and (1, 1) that never rise above the line y = x (cf. [22, A006318] 
and [24, p. 185]). 

Conjecture 3.11. (2012-08-11) The sequence (a/^vWi is strictly increas- 
ing, and moreover the sequence ( n+ ^/S n+ i/ \fS^) n ^>i is strictly decreasing, 
where S n stands for the n-th Schroder number. 

Remark 3.11. The reader may consult [26] for some congruences involving 
central Delannoy numbers and Schroder numbers. 

Conjecture 3.12. (2012-08-13) For the Domb numbers 

n 

D{n) = 

k=0 

the sequences (D(n + l)/D(n)) n ^o and ( \/-D(ri)) n >i are strictly increasing. 
Moreover, the sequence ( n+ ^/D(n + 1)/ \/D(n)) n ^i is strictly decreasing. 

Remark 3.12. For combinatorial interpretations of the Domb number D(ri), 
the reader may consult [22, A002895]. [4] contains some series for 1/ir 
involving Domb numbers. 

The Catalan-Larcombe- French numbers Pq, P±, P2, . . . (cf. [16]) are given 

by 




they arose from the theory of elliptic integrals (see [11]). It is known that 
{n + l)P n+1 = (24n{n + l) + 8)P n -128n 2 P n _ 1 for all n G Z+ The sequence 
(-Pn)n^o is also related to the theory of modular forms, see D. Zagier [35]. 

Conjecture 3.13. (2012-08-14) The sequences (P n +i/P n y n ^Q and ( \f -P n )n>i 
are strictly increasing. Moreover, the sequence ( " + \/-P n +i/ \fPn)n^i is strictly 
decreasing. 

Remark 3.13. We also have the following conjecture related to Euler num- 
bers: 

£ ^ = 1 + 2 (~) P 2E r-3 (mod /) 
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and 

1 P, f-1 



16 fe \ p 

k=0 v ^ 



p 2 E p _ 3 (mod p 3 



for any odd prime p, where (-) is the Legendre symbol. 
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